#include <iostream>
#include <cstdio>
#include <algorithm>

using namespace std;

int a[10005];
bool b[10005] = {true};
int n;
int main()
{
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    sort(a + 1, a + 1 + n);
    int l = 1, r = n;
    int mid = (l + r) / 2;
    
}